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AMENDMENTS TO THE CLAIMS 

1-5. (Cancelled) 

6. (Currently Amended) A method for recording search information for a digital data 
stream using a digital recording apparatus, the digital data stream being grouped into a plurality 
of stream object units, each stream object unit having a predetermined time length and at least 
one stream object unit forming a stream object comprising a start packet arrival time and a last 
pack e t arrival tim e, the method comprising: 

preparing a stream time map information table associated with [[each]]a_stream object; 

recording time length information for each stream object unit in a mapping list in a 
predefined order, the mapping list being separately maintained from the stream object; and 

recording index information in the stream time map information table of a select e d the 
stream object, wherein the index information comprises an index number to locat e a indicate at 
least one first stream object unit associated with th e sel e ct e d a corresponding stream object. 

7. (Previously Presented) The method of claim 6, wherein the time length information is 
expressed as a count value counted at a constant interval. 

8. (Previously Presented) The method of claim 7, wherein the count value comprises a 
number incremented by one over each constant interval. 
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9. (Currently Amended) The method of claim 6, wherein the stream time map 
information table associated with [[each]]the_stream object comprises a stream object unit size, 
an index number, a number of mapping list entries, a start packet arrival time and a last packet 
arrival time. 

10. (Previously Presented) The method of claim 6, wherein the mapping list comprises a 
first group of time length information and a second group of time length information, the first 
group associated with a first stream object and the second group associated with a second stream 
object. 

11. (Currently Amended) A method for selectiv e ly searching recorded digital data 
streams recorded in a recording medium comprising a mapping list and a stream object, the 
data streams stored in a plurality of stream object units, each stream object unit having a 
predetermined time length and at least one stream object unit forming a stream object 
comprising a start packet arrival tim e and a last pack e t arrival time , and the mapping list 
comprises time length information for each stream object unit, the recording medium further 
comprising a stream time map information table associated with [[each]]the_stream object, the 
stream time map information table comprising index information to locate a indicatc at least 
one first stream object unit associated with a s e l e ct e d the stream object, the method comprising: 

selecting a str e am obj e ct for reproduction; 

locating the stream time map information table corresponding to the selected stream 

object; 
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reading the index information of the stream time map information table, wherein the 
index information comprises a number to locate the first stream object unit corresponding to 
the sel e ct e d stream object; and 

locating the first stream object unit corresponding to the select e d stream object, 

12. (Previously Presented) The method of claim 11, further comprising the step of 
reading the time length information of the first stream object unit from the mapping list. 

13. (Currently Amended) The method of claim 12, further comprising: 

selecting wh e r e in the stream object is s e l e ct e d based on an externally defined search time 
and the time length information read from the mapping list is accumulated with subsequent time 
length information until a stream object unit corresponding to the externally defined search time 
is located. [ 

14. (Previously Presented) The method of claim 13, further comprising the step of 
reproducing the recorded digital data stream from the stream object unit corresponding to the 
externally defined search time. 

15. (Currently Amended) An apparatus for recording search information for a digital data 
stream on a recording medium, the apparatus comprising: 

a recording device: and 

a control unit operativelv connected to the recording device and configured to 
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recording moans rec e iving 

record the digital data stream by grouping the received digital data stream into a 
plurality of stream object units, each stream object unit having a predetermined time 
length, and at least one stream object unit forming a stream objec t comprising a s tart 
packet arrival tim e and a last packet arrival tim e; 

g e n e rating m e ans gen e rating generate a stream time map information table 
associated with [[each]]<LStream object on the recording medium; 

r e cording means rocordin^ gcord time length information for each stream object 
unit in a mapping list in a predefined order, the mapping list being separately maintained 
from the stream object; and 

r e cording means r e cordin gr ecord index information in the stream time map 
information table of a s e lect e d the stream object, wherein the index information comprises 
an index number to locat e a indicate at least one first stream object unit associated with 
the s e lected stream object. 

16. (Previously Presented) The apparatus of claim 15, wherein the time length 
information is expressed as a count value counted at a constant interval. 

1 7. (Previously Presented) The apparatus of claim 16, wherein the count value comprises 
a number incremented by one over each constant interval. 
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18. (Currently Amended) The apparatus of claim 15, wherein the stream time map 
information table associated with [[each]]the_stream object comprises a stream object unit size, 
an index number, a number of mapping list entries, a start packet arrival time and a last packet 
arrival time. 

19. (Previously Presented) The apparatus of claim 15, wherein the mapping list 
comprises a first group of time length information and a second group of time length 
information, the first group associated with a first stream object and the second group associated 
with a second stream object. 

20. (Currently Amended) An apparatus for selectively searching recorded digital data 
streams recorded in a recording medium comprising a mapping list and a stream object, the data 
streams stored in a plurality of stream object units, each stream object unit having a 
predetermined time length and at least one stream object unit forming a stream object comprising 
a start pack e t arrival tim e and a last packet arrival time , and the mapping list comprises time 
length information for each stream object unit, the recording medium further comprising a 
stream time map information table associated with each stream object, the stream time map 
information table comprising index information to locate a first stream object unit associated with a 
selected stream object, the apparatus comprising: 

a reproducing device: and 

a control unit operativelv connected to the reproducing device and configured to 
selecting m e ans s e l e cting a str e am object for reproduction; 
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locating — m e ans — leeatmglocate the stream time map information table 
corresponding to the selected a,stream object; 

r e ading means reading read the index information of the stream time map 
information table, wherein , the index information comprises a number to locat e 
th eindicate at least one first stream object unit corresponding to the s e l e ct e d stream 
object; and 

locating means locatih g locate the first stream object unit corresponding to the 
selected stream object. * 

21. (Currently Amended) The apparatus of claim 20, furth e r comprising reading m e ans 
feadffl gthe controller further configured to read the time length information of the first stream 
object unit from the mapping list. 

22. (Currently Amended) The apparatus of claim 21, wh e r e in the controller further 
configured to select the stream object is s e lect e d based on an externally defined search time and 
the time length information read from the mapping list is accumulated with subsequent time 
length information until a stream object unit corresponding to the externally defined search time 
is located. 

23. (Currently Amended) The apparatus of claim 22, furth e r compri s ing r e producing 
means reproducin g the controller further configured to reproduce the recorded digital data stream 
from the stream object unit corresponding to the externally defined search time. 
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24. (Canceled) 

25. (Currently Amended) A method for recording a data stream on a recording medium, 
the method comprising: 

grouping the data stream into stream objects to b e record e d by a singl e r e cording ; 

recording a playlist for the stream objects, the playlist recorded in a common information 
file of the recording medium; and 

recording stream time map information in a stream information file of the recording 
medium, the stream time map information comprising a mapping list having time search 
information d e dicated for dir e ct searching of for searching the stream objects, 

wherein the common information file recording the playlist and the stream information 
file recording the stream time map information are managed as separate files. 

26. (Previously Presented) The method of claim 25, wherein the mapping list comprises 
a plurality of sub mapping lists, each of the sub mapping lists comprising time search 
information for searching the corresponding one of the stream objects. 

27. (Previously Presented) The method of claim 25, further comprising recording a table 
of content in an application information file of the recording medium. 
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28. (Previously Presented) The method of claim 27, wherein the table of content 
comprises random-access entry point information that allows random access to the recorded 
data stream. 

29. (Previously Presented) The method of claim 25, further comprising recording 
presentation sequence information of the recorded data stream in the common information file. 

30. (Previously Presented) The method of claim 25, wherein recording the playlist 
comprises recording random-access entry point information that allows random access to the 
data stream as a part of the playlist. 

31. (Currently Amended) An apparatus for recording a data stream on a recording 
medium, the apparatus comprising; 

a recording unit configured to record the data stream by grouping the data stream into 
stream objects by a singl e recording , to record a playlist for the stream objects in a common 
information file of the recording medium, and to record stream time map information in a stream 
information file of the recording medium, the stream time map information comprising a 
mapping list having time search information d e dicated for dir e ct s e arching of for searching the 
stream objects, 

wherein the common information file recording the playlist and the stream information 
file recording the stream time map information are managed as separate files. 
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32. (Previously Presented) The apparatus of claim 31, wherein each of the stream 
objects comprises a plurality of stream object units and the mapping list comprises the time 
search information for searching each of the stream object units. 

33. (Previously Presented) The apparatus of claim 31, wherein the mapping list comprises 
a plurality of sub mapping lists, each of the plurality of sub mapping lists comprising the time 
search information for searching the corresponding one of the stream objects. 

34. (Previously Presented) The apparatus of claim 31, wherein the recording unit 
records a table of content in an application information file of the recording medium. 

35. (Previously Presented) The apparatus of claim 34, wherein the table of content 
comprises random-access entry point information that allows random access to the recorded data 
stream. 

36. (Previously Presented) The apparatus of claim 31, wherein the recording unit 
records presentation sequence information of the recorded data stream in the common 
information file. 
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37. (Previously Presented) The apparatus of claim 3 1 , wherein the recording unit further 
records random-access entry point information that allows random access to the data stream as a 
part of the playlist. 

38. (New) A method for reproducing a data stream from a recording medium, the data 
stream grouped into stream objects, the method comprising: 

reading a playlist for the stream objects, the playlist recorded in a common information 
file of the recording medium; and 

reading stream time map information in a stream information file of the recording 
medium, the stream time map information comprising a mapping list having time search 
information for searching the stream, objects, 

wherein the common information file recording the playlist and the stream information 
file recording the stream time map information are managed as separate files. 

39. (New) An apparatus for reproducing a data stream from a recording medium, the 
data stream grouped into stream objects, the apparatus comprising: 

a reproducing unit configured to read the data stream, to read a playlist for the stream 
objects in a common information file of the recording medium, and to read stream time map 
information in a stream information file of the recording medium, the stream time map 
information comprising a mapping list having time search information for searching the stream 
objects, 
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wherein the common information file recording the playlist and the stream information 
file recording the stream time map information are managed as separate files. 
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